Algebraic and topological theory of languages
نویسندگان
چکیده
منابع مشابه
Algebraic and Topological Theory of Languages
A language is torsion (resp. bounded torsion, aperiodic, bounded aperiodic) if its syntactic monoid is torsion (resp. bounded torsion, aperiodic, bounded aperiodic). We generalize the regular language theorems of Kleene, Sch utzenberger and Straubing to describe the classes of torsion, bounded torsion, aperiodic and bounded aperiodic languages. These descriptions involve taking limits of sequen...
متن کاملON ALGEBRAIC AND COALGEBRAIC CATEGORIES OF VARIETY-BASED TOPOLOGICAL SYSTEMS
Motivated by the recent study on categorical properties of latticevalued topology, the paper considers a generalization of the notion of topological system introduced by S. Vickers, providing an algebraic and a coalgebraic category of the new structures. As a result, the nature of the category TopSys of S. Vickers gets clari ed, and a metatheorem is stated, claiming that (latticevalu...
متن کاملAlgebraic and topological aspects of quasi-prime ideals
In this paper, we define the new notion of quasi-prime ideal which generalizes at once both prime ideal and primary ideal notions. Then a natural topology on the set of quasi-prime ideals of a ring is introduced which admits the Zariski topology as a subspace topology. The basic properties of the quasi-prime spectrum are studied and several interesting results are obtained. Specially, it is pro...
متن کاملAlgebraic Structures of Topological Yang-Mills Theory
We discuss the algebraic structure of the various BRST symmetries associated with topological Yang-Mills theory as a generalization of the BRS analysis developed for the non-Abelian anomaly in the local Yang-Mills theory. We show that our BRST algebra leads to an extended Russian formula and descent equations, which contains the descent equation of Yang-Mills theory as sub-relations. We propose...
متن کاملTopological K-theory of Algebraic K-theory Spectra
One of the central problems of algebraic K-theory is to compute the K-groups KX of a scheme X. Since these groups are, by definition, the homotopy groups of a spectrum KX, it makes sense to analyze the homotopy-type of the spectrum, rather than just the disembodied homotopy groups. In addition to facilitating the computation of the K-groups themselves, knowledge of the spectrum KX can be applie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1995
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1995290100011